Deals on vacations and trips to Cayo Costa State Park

Save when you book Cayo Costa State Park package deals

Choose two or more items and save on your trip:

Cayo Costa State Park flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Chadwick Cove Resort & Marina

Chadwick Cove Resort & Marina

4 out of 5
Save 100% on your flight
Price was $549, price is now $342 per person
$342
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Fort Myers (RSW)
This smoke-free condo features a marina and 7 restaurants. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
The Perry Hotel Naples

The Perry Hotel Naples

4.5 out of 5
Save 100% on your flight
Price was $2,149, price is now $1,242 per person
$1,242
per person
Nov 3 - Nov 10
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
A marina, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Unwind with a drink at one of the 2 poolside bars and enjoy freebies like WiFi in public areas and a beach shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy the a rooftop terrace.
Lehigh Resort Club

Lehigh Resort Club

3.5 out of 5
Joel
Save 100% on your flight
Price was $547, price is now $342 per person
$342
per person
Sep 30 - Oct 5
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Fort Myers (RSW)
2 outdoor tennis courts, an outdoor pool, and a hot tub are all featured at this smoke-free aparthotel. Bring the family and enjoy the mini golf, children's pool, and arcade/game room. Enjoy the gym and perks like free self parking and free WiFi.
Casa Ybel Resort

Casa Ybel Resort

2.5 out of 5
Mid Island
Save 100% on your flight
Price was $834, price is now $541 per person
$541
per person
Oct 18 - Oct 22
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Fort Myers (RSW)
This hotel features 2 restaurants, 6 outdoor tennis courts, and an outdoor pool. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Manasota Key Resort

Manasota Key Resort

2.5 out of 5
Save 100% on your flight
Price was $698, price is now $473 per person
$473
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Fort Myers (RSW)
This smoke-free hotel's private beach and marina are among the highlights. Enjoy the outdoor pool and perks like free self parking and free WiFi. A terrace, a picnic area, and laundry facilities are also on offer.

Top Cayo Costa State Park hotels deals

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr Fort Myers FL
Free Cancellation
Reserve now, pay when you stay
$223 nightly
The price is $248 total per night
$248 total
Aug 28 - Aug 29
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind with a drink at the bar/lounge.
Pool
Hot Tub
The Westin Cape Coral Resort At Marina Village

The Westin Cape Coral Resort At Marina Village

4 out of 5
5951 Silver King Blvd. Cape Coral FL
Free Cancellation
Reserve now, pay when you stay
$168 nightly
The price is $187 total per night
$187 total
Sep 7 - Sep 8
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a restaurant and a bar/lounge for dining and drinks, and also an outdoor pool on site.
Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

3 out of 5
15951 Captiva Drive Captiva FL
Free Cancellation
Reserve now, pay when you stay
$311 nightly
The price is $346 total per night
$346 total
Aug 15 - Aug 16
Total with taxes and fees
This smoke-free resort features a private beach, a full-service spa, and a marina. Family-friendly amenities include a children's pool and kid-friendly dining, along with kayaking. Free self parking is free for guests, and you can enjoy a meal in one of the 3 restaurants.
On private beach
Pool
South Seas

South Seas

3.5 out of 5
5400 South Seas Plantation Rd Captiva FL
Free Cancellation
Reserve now, pay when you stay
$367 nightly
The price is $409 total per night
$409 total
Sep 7 - Sep 8
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a water park. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. You'll find 5 restaurants and 6 outdoor pools on site, along with a bar/lounge to unwind.
Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

3 out of 5
1701 Old Pondella Road Cape Coral FL
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $108 total per night
$108 total
Sep 3 - Sep 4
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.
Pool
Breakfast included
OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

2.5 out of 5
3608 Del Prado Boulevard South Cape Coral FL
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $63 total per night
$63 total
Aug 13 - Aug 14
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A picnic area and barbecue grills are also provided.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Cayo Costa State Park
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Cayo Costa State Park?
With Travelocity vacation packages, you can experience the sights and sounds of Cayo Costa State Park for as low as $342. Flights, hotels and tours — we've got it covered. You can save some cash just for bundling together your bookings. And with everything taken care of before you leave, you don't have to worry about a thing.
Where can I get the best vacation package deals for Cayo Costa State Park?
Walking away with the best package deal to Cayo Costa State Park is a cinch with Travelocity. With around 400 partner airlines and 1,000,000 worldwide properties, you're flush with choice when it comes to selecting your flights and hotels.
Why should I book my Cayo Costa State Park vacation package with Travelocity?
You'll not only enjoy huge savings, but you'll also have access to our 24/7 support, high-quality service and a Price Match Guarantee. Roam across the world, uncover hidden sights and forge lifelong memories — we'll take care of the little details.
Can I save money on my Cayo Costa State Park car rental if I bundle it with a hotel or flight?
You sure can with our Cayo Costa State Park vacation packages. With one of these, there are tons of ways to make your hard-earned cash go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings start to grow. With your own set of wheels, all the attractions around Cayo Costa State Park are within reach.
Which airport is best for Cayo Costa State Park?
Southwest Florida Intl. Airport (RSW), Sarasota-Bradenton Intl. Airport (SRQ) and Naples Municipal Airport (APF) are the most common airports for passengers heading in and out of Cayo Costa State Park.

Photos of local treasures

Browse Cayo Costa State Park vacation photos for more inspiration

A beach with gentle waves, a clear sky, and distant land.

Explore More Ways to Travel with Travelocity